Steepest ascent algorithms for nonconical multiple objective programming
نویسندگان
چکیده
منابع مشابه
The steepest-ascent method for the linear programming problem
This paver deals with afinite projection method (called the steepest-ascent method) proposée in 1974 by one oj the authors for maximizing a hnear function on a polyhedron In the particular case of the maximizatwn of a piecewise-linear concave function the method simply gives a recently pubhshed algonthm stated in theframework of the nondifferentiable convex optimizatwn Résumé — Ce papier traite...
متن کاملSteepest Ascent Tariff Reforms
This paper introduces the concept of a steepest ascent tariff reform for a small open economy. By construction, it is locally optimal in that it yields the highest gain in utility of any feasible tariff reform vector of the same length. Accordingly, it provides a convenient benchmark for the evaluation of the welfare effectiveness of other tariff reform proposals. We develop the properties of t...
متن کاملSteepest Ascent for Large - Scale Linear Programs
Many structured large-scale linear programming problems can be transformed into an equivalent problem of maximizing a piecewise linear, concave function subject to linear constraints. The equivalent problem can, in turn, be solved in a finite number of steps using a steepest ascent algorithm. This principle is applied to block diagonal systems yielding refinements of existing algorithms. An app...
متن کاملUsing objective values to start multiple objective linear programming algorithms
We introduce in this paper a new starting mechanism for multiple-objective linear programming (MOLP) algorithms. This makes it possible to start an algorithm from any solution in objective space. The original problem is first augmented in such a way that a given starting solution is feasible. The augmentation is explicitly or implicitly controlled by one parameter during the search process, whi...
متن کاملA necessary condition for multiple objective fractional programming
In this paper, we establish a proof for a necessary condition for multiple objective fractional programming. In order to derive the set of necessary conditions, we employ an equivalent parametric problem. Also, we present the related semi parametric model.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1984
ISSN: 0022-247X
DOI: 10.1016/0022-247x(84)90075-1